A SURVEY ON k–FREENESS
نویسندگان
چکیده
Abstract. We say that an integer n is k–free (k ≥ 2) if for every prime p the valuation vp(n) < k. If f : N → Z, we consider the enumerating function S f (x) defined as the number of positive integers n ≤ x such that f(n) is k–free. When f is the identity then S f (x) counts the k–free positive integers up to x. We review the history of S f (x) in the special cases when f is the identity, the characteristic function of an arithmetic progression a polynomial, arithmetic. In each section we present the proof of the simplest case of the problem in question using exclusively elementary or standard techniques.
منابع مشابه
Deinking of Laser Printed Copy Paper by Chemical Different Treatments and Effect on Optical and Strength Properties of Paper
Paper recycling in an increasingly environmentally conscious world is gaining importance. Withrapid developments in deinking processes for the reuse of secondary fibers being made, therecycling process is become more and more efficient. This work investigated the effect ofchemical different treatments including H2O2 and NaOH on repulping and flotation operationsduring the deinking of laser prin...
متن کاملExistence of finite test-sets for k-power-freeness of uniform morphisms
A challenging problem is to find an algorithm to decide whether a morphism is k-power-free. We provide such an algorithm when k ≥ 3 for uniform morphisms showing that in such a case, contrarily to the general case, there exist finite test-sets for k-power-freeness.
متن کاملA Functorial Approach to the Behaviour of Multidimensional Control Systems
It is well known that the controllability of a linear multidimensional control system depends on an algebraic property (namely, the torsion-freeness) of a certain module M associated with the system (Oberst, 1990; Pillai and Shankar, 1999; Pommaret and Quadrat, 1999a; 1999b). The recent survey (Wood, 2000) gives different equivalent formulations of controllability and, in particular, the equiva...
متن کاملDistributed Testing of Excluded Subgraphs
We study property testing in the context of distributed computing, under the classical CONGEST model. It is known that testing whether a graph is triangle-free can be done in a constant number of rounds, where the constant depends on how far the input graph is from being triangle-free. We show that, for every connected 4-node graph H , testing whether a graph is H-free can be done in a constant...
متن کاملAsymptotic behaviour of associated primes of monomial ideals with combinatorial applications
Let $R$ be a commutative Noetherian ring and $I$ be an ideal of $R$. We say that $I$ satisfies the persistence property if $mathrm{Ass}_R(R/I^k)subseteq mathrm{Ass}_R(R/I^{k+1})$ for all positive integers $kgeq 1$, which $mathrm{Ass}_R(R/I)$ denotes the set of associated prime ideals of $I$. In this paper, we introduce a class of square-free monomial ideals in the polynomial ring $R=K[x_1,ld...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004